找不到好看的資料結構圖硬是自己做了一張（前端工程師強迫症）

寫這個主題的動機?

在台灣當前端工程師七年後來到美國矽谷。以往的面試經驗都是看作品集然後問一些實務經驗，自認為實務經驗不算差，但沒想到來到國外後連第一關電話面試都過不了。(自信心大受打擊！完全從零開始啊)
原來美國不管你的經驗多豐富，第一步一定會考演算法跟資料結構！

演算法?? 不是 CS (Computer Science) 科系畢業的我，連演算法是什麼也一頭霧水。工作這麼久根本就沒用過什麼演算法，也沒想過什麼最佳解，還是可以完成專案啊！很不懂為什麼需要學，但為了找工作需要還是硬著頭皮開始刷演算法題庫。

最有名的演算法刷題網站就是 LeetCode 了。各大公司幾乎都會考裡面的題目，這邊的軟體工程師找工作前也一定都會到 LeetCode 上面刷題練功。
讓我相當意外的是，這次鐵人賽寫演算法/資料結構的人超多！！代表大家越來越看重，也不難預期未來台灣公司面試會考 LeetCode 了。 (前端真辛苦 T__T)

下圖表是世界各地用 LeetCode 的國家比例，雖然也是有 LintCode 等等其他有名刷題網站但比例跟下圖表差異不大。台灣竟然有佔到 3% 以上( 拍手!! )

本來以為背一下題庫解答就好，但事實是當我寫了第一題，不但花超過一個小時還寫不出來，最慘的是參考別人解答時，我根本不知道他在寫什麼...

a + b = (a ^ b) + (a & b) << 1 // ???

這時萌生應該要先把概念學好，刷題時才不會這麼痛苦。

演算法普遍給人印象都很硬看不懂，查找網路上資料後，發現這真的是事實，而且絕大多數分享文使用語言都不是 javaScript。所以這一系列會盡量用圖文以及日常生活例子，讓自己跟大家都好理解。

自我介紹一下

完全跟軟體無相關科系畢業，非常非常喜歡前端這個工作 (這行大家都喜歡分享也熱情投入)，這三年專精在寫 JS， 覺得寫邏輯比切版有趣太多。

現在叫我要做網站出來並不是什麼難的事，但寫出效能佳、好維護的網站就是挑戰了。總覺得演算法是成為資深工程師的必要技能之一，他對於寫程式的邏輯與思路非常有幫助。另一方面 LeetCode 只能用原生 javaScript 撰寫，讓平常使用太多前端框架跟 library 的我可以重新複習核心 javaScript 觀念。

這條演算法學習路上對我自己而言並不容易 (跟平常開發專案真的南轅北轍)，希望可以鼓勵不是本科系的也能夠會的 !

目錄

JavaScript 學演算法

什麼是演算法， Big O 是什麼等等

• 開始用 javaScript 學演算法囉之前言
• 什麼是演算法 (Algorithm)
• 評量演算法好壞的 Big O

Data Structure

介紹常見的 Data Structure 例如 linked list、Array、Queue、Stack... 搭配 LeetCode 題目。 # 代表對應的 LeetCode 第幾題，之後鐵人賽結束會慢慢把解 LeetCode 思考過程筆記在 gitbook (2019/10 更新，題目 + 解題圖片已經全部更新在 gitbook 上了，應該會一直陸續增加直到找到理想工作為止 XD )

• 陣列 Array
• [番外篇] 解 LeetCode 之前
• [LeetCode #905, #561] Array
• 集合 Set
• Array vs. Set
• [LeetCode #217, #804] Set
• Map
• Map vs. Object
• [LeetCode #1] Map
• 堆疊 Stack
• [LeetCode #20] Stack
• 佇列 Queue
• 鏈結串列 Linked List
• [LeetCode #206] Linked List
• 資料結構 Data Structure 總結
• [資料結構] 樹 Tree (這篇是鐵人賽結束才寫的)

Algorithms

介紹常見排序，Binary search、Two pointer... 以及 LeetCode 解題

• 排序 1 : 排序簡介 & 氣泡排序 Bubble Sort
• 排序 2 : 選擇排序 Selection Sort & 插入排序 Insertion Sort
• 排序 3: 合併排序 Merge Sort
• 排序 4: 快速排序 Quick Sort
• [補充] Array.prototype.sort
• 簡易搜尋 Sequential Search & 二分搜尋 Binary Search
• [LeetCode #1064] Binary Search
• 遞迴 Recursion
• 動態規劃 Dynamic programming
• [LeetCode #322] Dynamic Programming
• [LeetCode #167] Two Pointer

聊聊美國找工作以及面試經驗

介紹一些有趣題目以及面試經驗

• [有趣面試題] 網頁效能問題改善之 Debounce & Throttle
• 夢想與現實的差距之國外工作亂聊最終章
• [番外篇] 面試前除了刷 LeetCode 還要準備的事

以下是鐵人賽結束但持續寫的相關文章

• [有趣面試題] Facebook 面試考什麼 - DOM Tree 篇
• [有趣面試題] 我不知道的 HTML Semantic
• [有趣面試題] 從輸入網址列到渲染畫面，過程經歷了什麼事？
• 找工作必須面對的煎熬與成長 — 國外篇
• 從非本科系到矽谷工程師 — 夢想完成後的學習
• 遠距工作沒有你想像中美好
• [面試] 前端工程師一定要會的 JS 觀念題-中英對照之上篇
• [面試] 前端工程師一定要會的 JS 觀念題-中英對照之下篇
• [面試] 考驗你對 Promise 的熟度之進階應用題

前端比較少用到像 tree、graph 這種演算法 (然後這對我來說也是太進階了，所以文章裡就不討論囉)

這一系列誰適合看

• 適合閱讀者
  會基本的程式（最好是JS），對演算法有點興趣但不知道怎麼開始，想把自己程式效能寫得更好
• 不適合閱讀者
  連程式都沒寫過，或是已經對演算法、資料結構很厲害的高手 (因為我其實也開始沒多久)

如有錯誤或需要改進的地方，拜託跟我說。
我會以最快速度修改，感謝您

也歡迎追蹤我的部落格，除了技術文也會分享一些在矽谷工作的甘苦。